﻿<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<!--

    Webpage by Matthew Fisher

-->
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8" />
<title>Matt's Webcorner - Publications</title>
<meta name="keywords" content="Matthew Fisher, Publications, Computer Graphics, SIGGRAPH, research" />
<meta name="description" content="Publication List for Matthew Fisher" />
<link rel="stylesheet" type="text/css" href="default.css" />
</head>
<body>

<div id="upbg"></div>

<div id="outer">


	<div id="header">
		<div id="headercontent">
			<h1><font face="georgia">Matt's Webcorner</font></h1>
			<h2>Stanford 2014</h2>
		</div>
	</div>

	<div id="menu">
		<ul>
			<li><a href="index.html" >Home</a></li>
			<li><a href="projects.html" >Projects</a></li>
			<li><a href="publications.html" class="active">Publications</a></li>
			<li><a href="recipes.html" >Recipes</a></li>
			<li><a href="contact.html" >Contact</a></li>
		</ul>
	</div>
	<div id="menubottom"></div>

	
	<div id="content">
<div id="normalcontent">

<div id="mainD">
<div id="contentD">
<div id="headerD">
<h1>Characterizing Structural Relationships in Scenes Using Graph Kernels</h1>
<div id="authorsD">
<span>
<a href="http://graphics.stanford.edu/~mdfisher/publications.html">Matthew Fisher</a>
</span>
<span>
<a href="http://graphics.stanford.edu/~msavva/">Manolis Savva</a>
</span>
<span>
<a href="http://graphics.stanford.edu/~hanrahan/">Pat Hanrahan</a>
</span>
</div>
<div id="affiliationsD">
<span>
Stanford University
</span>
</div>
<div id="centerpieceD">
<img id="teaserD" src="papers/graphKernelTeaser.png"/>
<span>ACM Transactions on Graphics (Proc. SIGGRAPH 2011)</span>
</div>
<div id="gutsD">
<div id="abstractD">
<h2>Abstract</h2>
<br/>
<p>
Modeling virtual environments is a time consuming and expensive task that is becoming increasingly popular for both professional and casual artists. The model density and complexity of the scenes representing these virtual environments is rising rapidly. This trend suggests that data-mining a 3D scene corpus to facilitate collaborative content creation could be a very powerful tool enabling more efficient scene design. In this paper, we show how to represent scenes as graphs that encode models and their semantic relationships. We then define a kernel between these relationship graphs that compares common virtual substructures in two graphs and captures the similarity between their corresponding scenes. We apply this framework to several scene modeling problems, such as finding similar scenes, relevance feedback, and context-based model search. We show that incorporating structural relationships allows our method to provide a more relevant set of results when compared against previous approaches to model context search.
</p>
</div>
<div id="extrasD">
<h2>Extras</h2>
<br/>
<p class="item">
Paper: <a href="papers/graphKernel.pdf"><img src="Images/pdf-icon.png"/>PDF</a>
</p>
<p class="item">
Google Scholar: <a href="http://scholar.google.com/citations?view_op=view_citation&hl=en&user=PUSWc4EAAAAJ&citation_for_view=PUSWc4EAAAAJ:qjMakFHDy7sC"><img src="Images/google-icon.png"/></a>
</p>
<div class="item">
BibTeX citation:
<div class="bibtexD">
@inproceedings{fisher2011characterizing,
<br/>
  title={Characterizing structural relationships in scenes using graph kernels},
<br/>
  author={Fisher, Matthew and Savva, Manolis and Hanrahan, Pat},
<br/>
  booktitle={ACM Transactions on Graphics (TOG)},
<br/>
  volume={30},
<br/>
  number={4},
<br/>
  pages={34},
<br/>
  year={2011},
<br/>
  organization={ACM}
<br/>
}
<br/>
</div>
</div>
</div>
<div id="clearfloatsD"></div>
</div>
</div>
</div>
	</div>

	<div id="footer">
			<div class="left">&copy; 2014 Matthew Fisher. All rights reserved.</div>
			<div class="right"><a href="http://www.nodethirtythree.com/">NodeThirtyThree Design</a></div>
	</div>
	
</div>

</body>
</html>

